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(54) PACKET ROUTING METHOD IN AD HOC NETWORK 

(57)Abstract: 

PROBLEM TO BE SOLVED: To provide a packet routing method for an ad hoc 
network with which communication between a call originating terminal and a 
destination terminal is enabled even when many fixed repeater terminals do not exist 
between both terminals. 

SOLUTION: When a repeater terminal detects that communication with an adjacent 
radio terminal deteriorates, the repeater terminal sends a first signal PI to a 
destination terminal 1 00(J) and the terminal 1 00 (J) sends a second signal P2 to 
unspecified radio terminals upon detecting the first signal PI. When the repeater 
terminal detects the second signal P2, the terminal sends the signal P2 to unspecified 
radio terminals by adding repeater terminal identification information to the signal P2. 
When a call originating terminal 100 (A) detects the second signal P2, the terminal 100 
(A) recognizes a communication route based on the repeating terminal identification 
information contained in the signal P2. 
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CLAIMS 



[Claim(s)] 

[Claim 1] At least three wireless terminals with which each is equipped with all the 
functions of transmission of a data packet, reception, and junction are used. The 
wireless terminal which relays the wireless terminal which becomes the transmitting 
origin of a data packet, the wireless terminal used as the transmission place of a data 
packet, and a data packet is used as a master station, a destination terminal, and a 
junction terminal, respectively. When direct communication cannot be carried out 
between said master stations and destination terminals In the packet routing 
approach of an ad hoc network of pinpointing the communication link root using said 
one or more junction terminals, and transmitting a data packet using the pinpointed 
communication link root When aggravation of the communication link condition 
between the wireless terminals which adjoin on the communication link root where 
said junction terminal was specified is detected When delivery and said destination 
terminal detect said 1 st signal, the 1 st signal which shows communication blackout 
from this junction terminal to said destination terminal In order to update the 
communication link root to be used, when the wireless terminal which sent out the 
2nd signal from said destination terminal to said unspecified wireless terminal, and 
detected said 2nd signal is not said master station The wireless terminal which 
detected said 2nd signal adds the junction terminal identification information that this 
wireless terminal is specified, and said 2nd signal is sent out to an unspecified 
wireless terminal. When the wireless terminal which detected said 2nd signal is said 
master station This master station recognizes the communication link root updated 
based on said junction terminal identification information included in the 2nd detected 



signal. The packet routing approach of the ad hoc network characterized by 
continuing transmission of the data packet to a destination terminal through the 
junction terminal of the updated communication link root. 

[Claim 2] In the packet routing approach of an ad hoc network according to claim 1, 
the wireless terminal which detected said destination terminal or said 2nd signal The 
packet routing approach of the ad hoc network characterized by sending out said 2nd 
held signal when other wireless terminals which can communicate on condition that 
predetermined are undetectable, said 2nd signal is held and said other wireless 
terminals which can communicate on condition that predetermined are detected. 
[Claim 3] In the packet routing approach of an ad hoc network according to claim 1 
The wireless terminal which it gave the packet identifier according to individual to the 
2nd signal whenever said destination terminal generated said 2nd signal, and detected 
said 2nd signal Memorize said packet identifier given to the 2nd detected signal, and 
the 2nd signal detected when this wireless terminal was in agreement with the packet 
identifier the packet identifier of the 2nd detected signal was remembered to be is 
canceled. The packet routing approach of the ad hoc network characterized by 
sending out the 2nd signal to other wireless terminals if not in agreement. 
[Claim 4] In the packet routing approach of an ad hoc network according to claim 1, 
when said master station detects the 2nd signal from said destination terminal Said 
master station updates said 2nd signal partially. The packet routing approach of the 
ad hoc network characterized by returning even said destination terminal through the 
specific wireless terminal corresponding to said junction terminal identification 
information included in the 2nd signal which had the 2nd updated signal detected. 
[Claim 5] The packet routing approach of an ad hoc network that the transfer 
duration of said 2nd signal transmitted between said master stations and said 
destination terminals is characterized by using the shortest communication link root 
preferentially in the packet routing approach of an ad hoc network according to claim 
1. 



DETAILED DESCRIPTION 



[Detailed Description of the Invention] 
[0001] 

[Field of the Invention] This invention relates to the decision control of the 
communication link root in an environment with the movable junction terminal which 
relays between the master station which is especially the transmitting origin of a data 
packet, and the destination terminals which are transmission places about the packet 
routing approach of an ad hoc network that two or more wireless terminals 



communicate mutually. 
[0002] 

[Description of the Prior Art] As a conventional technique of an ad hoc network in 
which two or more wireless terminals communicate mutually, "the wireless data 
correspondence procedure, the equipment, and the wireless data telecommunication 
system" of JP,8-97821,A are well-known, for example. 
[0003] In this kind of ad hoc network, even if it is the case where the direct 
communication of the master station which is the transmitting origin of a data packet, 
and the destination terminal which is a transmission place cannot be carried out in 
relation, such as distance, when one or more wireless terminals which exist between a 
master station and a destination terminal can be used, data transfer from a master 
station to a destination terminal is performed by using those wireless terminals as a 
junction terminal which relays data. 

[0004] To use a junction terminal, before starting transmission of a data packet, it is 
necessary to detect the available junction terminal between a master station and a 
destination terminal, and to search the communication link root which can be used. In 
JP,8-97821,A, the communication link root is searched as follows. That is, multiple 
address transmission (broadcasting) of the specific signal frame is carried out toward 
an unspecified wireless terminal from a master station. The wireless terminal of the 
arbitration which detected said signal frame sends out the detected signal frame 
toward an unspecified wireless terminal, if itself is not a destination terminal. 
[0005] Therefore, since the multiple address transmission using a junction terminal is 
repeated continuously, the signal frame transmitted from the master station arrives 
even to a destination terminal. The one communication link root is determined so that 
the wireless terminal used for the junction of a signal frame at this time may be used 
as a junction terminal. However, since a communication link occurs continuously 
mutually among all the wireless terminals that can communicate in carrying out this 
kind of multiple address transmission, in each wireless terminal, communicative traffic 
increases sharply. Therefore, in order to reduce traffic, the multiple address 
transmission in each junction terminal is restricted only at once. 
[0006] In order to communicate between the master station in which direct 
communication is impossible, and a destination terminal, it will be the requisite that 
the available communication link root actually exists. Therefore, the grasp of the 
wireless terminals which adjoin mutually overlaps mutually, moreover, it is not 
disrupted between a master station and a destination terminal, and the wireless 
terminal in which junction is possible needs to be arranged. 

[0007] For example, when the 1st junction terminal and the 2nd junction terminal exist 
between a master station and a destination terminal The grasp of a master station 
and the 1st junction terminal laps, and the grasp of the 1st junction terminal and the 
2nd junction terminal laps. When the grasp of the 2nd junction terminal and a 
destination terminal laps, even a destination terminal can transmit data by relaying the 



data transmitted from the master station at the 1st junction terminal and the 2nd 
junction terminal. 

[0008] IVIoreover, even if it is the case where the condition and failure which cannot 
communicate generate two or more communication link roots in some junction 
terminals when selectable, the communication link root is securable by using the 
alternate route which searched the communication link root again or was appointed 
beforehand. In the above equipments, the arithmetic unit which processes based on 
the memory which carries out the signal frame for root retrieval account 1 00 million, 
and the information described by the frame, the programmed logical element, or a 
program is established. 
[0009] 

[Problem(s) to be Solved by the Invention] In the conventional technique, multiple 
address transmission of the signal frame carried out for communication link root 
reservation is restricted at once. Therefore, in order to relay certainly the signal 
frame which is not transmitted only once, many junction terminals must be placed in a 
fixed position so that grasp may lap mutually between a master station and a 
destination terminal. 

[0010] If at least one junction terminal which relays between a master station and 
destination terminals by migration of a specific wireless terminal shifts from the 
predetermined range, a transfer of a data packet will become impossible between a 
master station and a destination terminal. Moreover, with the conventional technique, 
since control processing of the signal frame transmitted and received was carried out 
by a program, a programmed logical element of dedication, there was fault which 
needs to build the information processor and application of dedication and cannot use 
the existing radio communication equipment as it is. 

[001 1] In the packet routing approach of an ad hoc network, even if this invention is 
the case where many junction terminals fixed on parenchyma between the master 
station and the destination terminal do not exist, it sets it as the main purposes to 
make a communication link possible between the master stations and destination 
terminals which cannot carry out direct communication. 
[0012] 

[Means for Solving the Problem] The packet routing approach of the ad hoc network 
of claim 1 At least three wireless terminals with which each is equipped with all the 
functions of transmission of a data packet, reception, and junction are used. The 
wireless terminal which relays the wireless terminal which becomes the transmitting 
origin of a data packet, the wireless terminal used as the transmission place of a data 
packet, and a data packet is used as a master station, a destination terminal, and a 
junction terminal, respectively. When direct communication cannot be carried out 
between said master stations and destination terminals In the packet routing 
approach of an ad hoc network of pinpointing the communication link root using said 
one or more junction terminals, and transmitting a data packet using the pinpointed 



communication link root Wlien aggravation of tlie communication link condition 
between the wireless terminals which adjoin on the communication link root where 
said junction terminal was specified is detected When delivery and said destination 
terminal detect said 1st signal, the 1st signal which shows communication blackout 
from this junction terminal to said destination terminal In order to update the 
communication link root to be used, when the wireless terminal which sent out the 
2nd signal from said destination terminal to said unspecified wireless terminal, and 
detected said 2nd signal is not said master station The wireless terminal which 
detected said 2nd signal adds the junction terminal identification information that this 
wireless terminal is specified, and said 2nd signal is sent out to an unspecified 
wireless terminal. When the wireless terminal which detected said 2nd signal is said 
master station This master station is characterized by recognizing the communication 
link root updated based on said junction terminal identification information included in 
the 2nd detected signal, and continuing transmission of the data packet to a 
destination terminal through the junction terminal of the updated communication link 
root. 

[001 3] If the communication link root between a master station and a destination 
terminal stops by migration of a junction terminal etc., the junction terminal which 
detected it sends out the 1st signal as for example, a notice packet to a destination 
terminal. This 1st signal is answered and the 2nd signal is sent out from a destination 
terminal. That is, retrieval of the communication link root is started toward a master 
station from a destination terminal. 

[0014] Since the 2nd signal is sent out by the multiple address as opposed to an 
unspecified wireless terminal from a destination terminal, when two or more wireless 
terminals exist within limits which can communicate, the 2nd signal reaches two or 
more wireless terminals. Since the wireless terminal which detected the 2nd signal 
adds to the 2nd signal which sends out the junction terminal identification information 
that this wireless terminal is specified, the information on the junction terminal group 
which can pinpoint the transfer root of that is included in the 2nd signal which 
reaches a master station. Therefore, the information on the communication link root 
which can be used is secured. 

[0015] By starting retrieval of the communication link root from a destination terminal, 
the junction root where a packet reaches a destination terminal certainly is securable. 
Moreover, the load of the processing in a master station is reduced. A junction 
terminal can detect aggravation of a communication link condition by supervising 
periodically the receiving level of the characteristic electric wave from other adjoining 
junction terminals etc. The wireless terminal for a monitor is a junction terminal with 
which it adjoins in front of on the communication link root from a master station to a 
destination terminal. 

[0016] When receiving level is less than predetermined level, it can be judged that it 
does not exist within limits which can be radiocommunicated. Change of a 



communication link condition is discriminable by recording the situation of tine 
wireless terminal for a monitor on the junction terminal, and comparing the newest 
receive state with record. In the conventional technique, although it is the requisite 
that the terminal relayed to the range which can be radiocommunicated is arranged, it 
is premised on a junction terminal moving about freely by this invention. That is, even 
if the junction terminal does not always exist in grasp, it can communicate in this 
invention. 

[001 7] The various above-mentioned control is realizable by carrying in each wireless 
terminal as middleware. As for this invention, realizing as middleware is desirable. 
Middleware is located in the high order of a data link layer in the OSI reference model 
which is the software located in the middle of hardware and application software, and 
is a hierarchical model of the communications protocol defined by ISO (International 
Organization for Standardization). Service is made realizable, without adding a 
required function according to the service offered in a lower layer. Moreover, it can 
realize also in the application of a high order, without making modification and the 
correction according to the service to offer. 

[0018] By realizing this invention as middleware, the wireless packet communication 
corresponding to dynamic topology becomes possible using the existing wireless 
terminal. By introducing middleware into each wireless terminal for control of this 
invention, or maintenance of required information, not only specific application and a 
specific radio communication equipment but invention can be carried out. Moreover, 
the communication link which mitigated more the burden to the whole network, such 
as a MAC layer and a physical layer, by controlling reservation of the root etc. by the 
middleware of a destination terminal is attained. 

[0019] Claim 2 the wireless terminal which detected said destination terminal or said 
2nd signal in the packet routing approach of an ad hoc network according to claim 1 
When other wireless terminals which can communicate on condition that 
predetermined are undetectable, said 2nd signal is held and said other wireless 
terminals which can communicate on condition that predetermined are detected, it is 
characterized by sending out said 2nd held signal. 

[0020] Therefore, when the available communication link root does not exist between 
a master station and a destination terminal, the 2nd signal is held at which junction 
terminal or destination terminal and the available communication link root appears by 
migration of a wireless terminal etc., the 2nd signal is transmitted to the junction 
terminal which newly appeared on the communication link root, and retrieval of the 
communication link root is continued. For this reason, even if it is the wireless 
terminal which moves frequently, it can be used as a junction terminal. This control is 
also realizable for each wireless terminal by the middleware of the ******** above- 
mentioned. 

[0021] Claim 3 is set to the packet routing approach of an ad hoc network according 
to claim 1 . The wireless terminal which it gave the packet identifier according to 



individual to the 2nd signal whenever said destination terminal generated said 2nd 
signal, and detected said 2nd signal Memorize said packet identifier given to the 2nd 
detected signal, and the 2nd signal detected when this wireless terminal was in 
agreement with the packet identifier the packet identifier of the 2nd detected signal 
was remembered to be is canceled. If not in agreement, it is characterized by sending 
out the 2nd signal to other wireless terminals. 

[0022] When repeating multiple address transmission of the 2nd signal continuously, in 
a junction terminal and a master station, the 2nd same signal may be detected 
repeatedly. When two or more communication link roots exist, the transfer durations 
in each communication link root differ mutually. Generally, by the communication link 
root where a transfer duration is short, there is few junction, or junction distance is 
short or the quality of a communication line is good. Therefore, when the 2nd same 
signal which went via a different path is detected repeatedly, it is thought desirable to 
choose the root via which the 2nd signal detected first went. 

[0023] Increase of communication link traffic can be controlled by canceling the 2nd 
already detected signal. In the packet routing approach of an ad hoc network 
according to claim 1, when said master station detects the 2nd signal from said 
destination terminal, claim 4 Said master station is characterized by updating said 2nd 
signal partially and even said destination terminal returning the 2nd updated signal 
through the specific wireless terminal corresponding to said junction terminal 
identification information included in the 2nd detected signal. 

[0024] When the wireless terminal used for the junction of the 2nd signal sent to the 
master station from the destination terminal is moving, it may become impossible for 
example, for the communication link root to which the 2nd signal was transmitted to 
use by the passage of time. By returning the 2nd signal transmitted to the master 
station to a destination terminal, the detected communication link root can identify 
whether it can use continuously twice [ at least ]. Since a master station updates the 
2nd signal, a destination terminal can check that the 2nd signal has reached the 
master station. 

[0025] Since it transmits at the specific wireless terminal corresponding to the 
junction terminal identification information included in the 2nd signal, i.e., a unicast, 
when a master station returns the 2nd signal to a destination terminal, the traffic 
generated by it is the minimum. Claim 5 is characterized by using preferentially the 
communication link root where the transfer duration of said 2nd signal transmitted 
between said master stations and said destination terminals is the shortest in the 
packet routing approach of an ad hoc network according to claim 1 . 
[0026] Generally, by the communication link root where a transfer duration is short, 
there is few junction, or junction distance is short or the quality of a communication 
line is good. Therefore, when the 2nd same signal which went via a different path is 
detected repeatedly, it is thought desirable to choose the root via which the 2nd 
signal detected first went. By realizing this invention by middleware, existing 



equipment and application can be used as it is. Furthermore, the load of control of the 
whole network or management of routing is mitigated by lessening processing by the 

MAC layer or the physical layer. 

[0027] By this invention, even if it is the case where the available communication link 
root does not exist at all, a communication link becomes possible by waiting to go into 
the range in which a junction terminal can radiocommunicate. Therefore, this invention 
can realize the communication link corresponding to the dynamic topology about 
which the junction terminal between the terminals which cannot carry out direct 
communication moves freely. By using middleware, this invention can be used with the 
existing radio communications system, without changing application, a setup, etc., and 
since middleware equipped with the routing function can be introduced and the 
burden of the MAC layer and physical layer which are a low-ranking layer can be 
mitigated, the effectiveness of mitigation of the burden of the whole wireless network 
environment is acquired. 

[0028] Moreover, even if the terminal is moving about freely in this invention, positive 
data transmission is possible. Furthermore, the effectiveness of derating of a master 
station is acquired because the middleware of the destination terminal instead of a 
master station performs routing control. 
[0029] 

[Embodiment of the Invention] The gestalt of one operation of this invention is shown 
in drawing 1 - drawing 10 . This gestalt corresponds to all claims. 
[0030] Drawing 1 is a flow chart which shows the contents of control of the master 
station performed on each wireless terminal which carries out this invention. Drawing 
2 is a flow chart which shows the contents of control of the junction terminal 
performed on each wireless terminal which carries out this invention, and a 
destination terminal. Drawing 3 is a flow chart which shows the contents of control of 
the destination terminal performed on each wireless terminal which carries out this 
invention. 

10031} Drawing 4 is the mimetic diagram showing the layout of each wireless terminal 
in the case of performing retrieval of the communication link root toward a destination 
terminal from a master station, and the example of the transfer path of a packet. 
Drawing 5 and drawing 6 are the mimetic diagrams showing the layout of each 
wireless terminal in the case of performing retrieval of the communication link root 
toward a master station from a destination terminal, and the example of the transfer 
path of a packet. Drawing 7 is a map in which the configuration of the control packets 
PO, P2, and P3 is shown. Drawing 8 is a map in which the example of the control 
packet PO is shown. Drawing 9 is a map in which the example of the control packets 
P2 and P3 is shown. Drawing 10 is a flow chart which shows the outline of actuation 
of each wireless terminal of carrying out this invention. 

[0032] In this gestalt, the wireless terminal, the 1st signal, the 2nd signal, and junction 
terminal identification information on claim 1 are materialized as the wireless terminal 



100, the notice packet P1, the control packet P2, and a junction terminal identifier 
group IDR, respectively. In this example, since the wireless terminal 100 existing [ two 
or more ] is used, when these need to be distinguished, each delimiter is added and 
described with a parenthesis to the sign of each wireless terminal 100. When similarly 
the wireless packet sent from each wireless terminal 100 needs to be distinguished, 
the identification code of the wireless terminal 1 00 which sent it to the sign of a 
wireless packet is added and described with a parenthesis. 

[0033] With this gestalt, the wireless terminal 100 (A) and 100 (J) are assigned as the 
master station and destination terminal of claim 1, respectively. The junction terminal 
of claim 1 is changed according to a situation, two or more wireless terminal 100 (A) - 
used with this gestalt — 100 (J) is equipped with all the functions as a junction 
terminal to relay the master station with which each sends data, the destination 
terminal which receives data, and data. 

[0034] About the hardware configuration of the wireless terminal 1 00, it is 
fundamentally [ as a common wireless packet terminal unit ] the same. That is, an 
antenna, a transmitter, a receiver, a data-processing circuit, the indicator, the input 
device, the store, the digital control unit, etc. are built in the wireless terminal 100. 
Each wireless terminal 100 performs in juxtaposition all the processings shown in the 
processing shown in drawing 1 , the processing shown in drawing 2 , and drawing 3 , in 
order to realize all the functions of a master station, a destination terminal, and a 
junction terminal. 

[0035] In this gestalt, all processings shown in drawing 1 , drawing 2 , and drawing 3 
are realized as the above-mentioned middleware. When the grasp of each wireless 
terminal 100 is not not much wide, it is assumed that data cannot be directly 
transmitted to the wireless terminal 100 (J) which is a destination terminal in drawing 
4 from the wireless terminal 100 (A) which is a master station. 
[0036] However, the transfer of data of the wireless terminal 100 (A) to the wireless 
terminal 100 (J) is attained by using other wireless terminals 100 (B) which exist 
between the wireless terminal 100 (A) and 100 (J), 100 (D), and 100 (G) as a junction 
terminal. To perform data communication using a Junction terminal, it is necessary to 
search the communication link root from a master station to a destination terminal 
beforehand, and to secure the root so that the junction terminal and junction 
sequence to be used can be specified. 

[0037] Each wireless terminal 100 identifies whether the wireless terminal 100 for a 
monitor exists in grasp by supervising the electric wave from other wireless terminals 
100 which exist in the perimeter, and comparing with the threshold which defined the 
receiving level of an electric wave beforehand. If it recognizes that direct 
communication cannot be carried out with the wireless terminal 100 (J) which is a 
destination terminal, since the wireless terminal 100 (A) which is a master station will 
progress to steps 1 2-1 4 of drawing 1 , it carries out multiple address transmission 
(broadcasting) of the control packet PO created at step 1 1 to the unspecified wireless 



terminal 100. 

[0038] In the example of drawing 4 , the control packet PO (A) sent from the wireless 
terminal 100 (A) reaches the wireless terminal 100 (B) and 100 (C). The control 
packet PO consists of the control packet identifier IDP, the creation terminal flag F01, 
the master station identifier IDS, a destination terminal identification child IDD, a 
junction terminal identifier group IDR, and a data length LDP, as shown in drawing 7 . 
[0039] The control packet identifier IDP is the information for distinguishing each 
control packets PO, P2, and P3. The creation terminal flag F01 is binary information 
the wireless terminal 1 00 which created each control packets PO, P2, and P3 
indicates it to be any of a master station and a destination terminal they are. The 
master station identifier IDS is the information for specifying a master station. The 
destination terminal identification child IDD is the information for specifying a 
destination terminal. The junction terminal identifier group IDR is the information for 
specifying one or more wireless terminals 100 used for junction. A data length LDP is 
information which shows the die length of transmit data. 

[0040] About the control packet PO (A) sent from the wireless terminal 1 00 (A), since 
the information on a junction terminal is not included in the junction terminal identifier 
group IDR at all as shown in drawing 8 , it turns out that a junction terminal has not 
been specified. Therefore, the wireless terminal 100 (B) which received the control 
packet PO (A) progresses to steps 36-38 shown in drawing 2 , and transmits the 
control packet PO (B) to the unspecified wireless terminal 100. 
[0041] As shown in drawing 8 , the identification code "B" of the wireless terminal 
100 (B) is added to the junction terminal identifier group IDR of the control packet PO 
(B) which the wireless terminal 100 (B) transmits. This processing is carried out at 
step 31 of drawing 2 . The control packet PO (B) which the wireless terminal 100 (B) 
transmits is received by the wireless terminal 100 (D) in the example of drawing 4 . 
Since the following junction terminal is not shown in the junction terminal identifier 
group IDR of the control packet PO (B), the wireless terminal 100 (D) which received 
the control packet PO (B) progresses to steps 36-38 shown in drawing 2 , and 
transmits the control packet PO (D) to the unspecified wireless terminal 100. 
[0042] As shown in drawing 8 , the identification code "D" of the wireless terminal 
100 (D) is added to the junction terminal identifier group IDR of the control packet PO 
(D) which the wireless terminal 100 (D) transmits. This processing is carried out at 
step 31 of drawing 2 . Since the above processings are repeated continuously, as 
shown in drawing 4 , the control packet PO (G) reaches the wireless terminal 100 (J) 
which is a destination terminal. The identification code "B, D, G" of the wireless 
terminal 1 00 which acted as intermediary by then as shown in drawing 8 is contained 
in the junction terminal identifier group IDR of this control packet PO (G). 
[0043] Therefore, the available communication link root can be pinpointed from the 
contents of the junction terminal identifier group IDR of the control packet PO (G). 
The control packet PO containing this junction terminal identifier group IDR is 



returned to the wireless terminal 100 (A) which is a master station from the wireless 
terminal 100 (J) which is a destination terminal. Return of the control packet PC from 
a destination terminal to a master station is carried out at step 55 of drawing 3 . In 
this case, since the junction terminal which can be used for the communication link of 
return by the junction terminal identifier group IDR can be known, a destination 
terminal transmits the control packet PO only to the specific wireless terminal 100. 
That is, return is performed by unicast communication link. 
[0044] If the control packet PO to which the wireless terminal 100 (A) which is a 
master station was returned is received, the wireless terminal 1 00 (A) will start 
transmission of a data packet using the communication link root shown in the junction 
terminal identifier group IDR, as shown in drawing 5 . On the other hand, in step 32 
shown in drawing 2 , from the contents of the junction terminal identifier group IDR, 
the wireless terminal 100 (B) which is a junction terminal, 100 (D), and 100 (G) specify 
the junction terminal which adjoins a local station, and memorize it. 
[0045] Moreover, each wireless terminal 1 00 which is a junction terminal supervises 
the electric wave from the junction terminal which adjoins at step 39. And if the 
receiving level of an electric wave is less than the level defined beforehand, for 
example, it will detect as a communication link being impossible. In drawing 5 , by 
migration of the wireless terminal 100 (G) which is a junction terminal, the distance of 
the wireless terminal 100 (D) and the wireless terminal 100 (G) becomes long, and the 
condition that both grasp stopped lapping is assumed. 

[0046] In the condition which shows in drawing 5 , the wireless terminal 100 (G) which 
is a junction terminal detects that the communication link with the wireless terminal 
100 (D) which is an adjoining junction terminal became impossible. For this reason, the 
wireless terminal 100 (G) progresses to steps 40-41 of drawing 2 . Therefore, the 
notice packet PI is transmitted toward the wireless terminal 100 (J) which is a 
destination terminal from the wireless terminal 100 (G). 

[0047] In addition, although the notice packet PI is directly transmitted to the 
wireless terminal 100 (J) which is a destination terminal from the wireless terminal 
100 (G) in the example of drawing 5 For example, if a communication link is stopped 
between the wireless terminal 100 (B) and the wireless terminal 100 (D), the notice 
packet PI will be transmitted to the wireless terminal 100 (J) which is a destination 
terminal through the wireless terminal 100 (G) from the wireless terminal 100 (D). The 
wireless terminal 100 (J) which is a destination terminal will recognize that the 
communication link was stopped in the communication link root which was being used 
till then, if the notice packet PI is received. And it progresses to steps 56-57 of 
drawing 3 . 

[0048] In this case, since it is necessary to secure the communication link root other 
than the communication link root till then, the wireless terminal 100 (J) which is a 
destination terminal carries out multiple address transmission of the control packet 
P2 which itself created to the unspecified wireless terminal 1 00. In the example of 



drawing 5 , the control packet P2 (J) is transmitted to tine wireless terminal 100 (G) 
and the wireless terminal 100 (I). Since the control packet P2 (J) was created with 
the destination terminal, as shown in drawing 9 , the creation terminal flag F01 is set 
to "1." Since the communication link root is undecided, the contents of the junction 
terminal identifier group IDR of the control packet P2 (J) are cleared. The received- 
data length (this example "550") which reached the wireless terminal 1 00 (J) which is 
a destination terminal till then is set to a data length LDP. 
[0049] The wireless terminal 100 (I) which received the control packet P2 (J) 
recognizes that the communication link root is undecided from the contents of the 
junction terminal identifier group IDR of the control packet P2 (J). Therefore, it 
progresses to steps 36-38 of drawing 2 . Multiple address transmission of the control 
packet P2 (I) is carried out toward the unspecified wireless terminal 100 by activation 
of step 38 from the wireless terminal 1 00 (I). 

[0050] The information "I" which specifies the wireless terminal 1 00 (I) as shown in 
drawing 9 is added to the Junction terminal identifier group IDR of the control packet 
P2 (I). This addition is performed at step 31 of drawing 2 which the wireless terminal 
100 (I) performs. Multiple address transmission of the above-mentioned control 
packet P2 is repeated continuously. In the example shown in drawing 5 , since the 
control packet P2 is relayed in order of the wireless terminal 100 (I), the wireless 
terminal 100 (H), the wireless terminal 100 (E), and the wireless terminal 100 (C), even 
the wireless terminal 1 00 (A) which is a master station arrives. 
[0051] The information which specifies the wireless terminal 100 relayed whenever it 
was relayed is added to the junction terminal identifier group IDR of the control 
packet P2. Therefore, "G, E, H, I" which show all the wireless terminals 100 relayed 
as shown in drawing 8 are contained in the control packet P2 (G) which the wireless 
terminal 100 (A) which is a master station receives. Therefore, the wireless terminal 
100 (A) which is a master station can recognize the new communication link root from 
the contents of the junction terminal identifier group IDR of the control packet P2 (G). 
The wireless terminal 1 00 (A) which is a master station transmits the control packet 
P3, in order to decide the communication link root, after receiving the control packet 
P2 (G). 

[0052] That is, since the creation terminal flag F01 of the control packet P2 (G) is 
"1", the wireless terminal 100 (A) which is a master station recognizes searching the 
communication link root where a destination terminal is new, and it progresses to 
steps 17-19 of drawing 1 . The control packet P3 (A) is created at step 19. Since the 
control packet P3 (A) is created with the wireless terminal 100 (A) which is a master 
station, the creation terminal flag F01 is cleared by "0." The contents of the junction 
terminal identifier group IDR of the control packet P3 (A) are the same as that of the 
control packet P2 (C). 

[0053] moreover, since it was alike to the destination terminal and the data transfer 
of the die length of "550" is completed with the data length LDP of the control 



packet P2 (C), the remaining die length "450" of the data of the die length of "1000" 
which should be transmitted is set to the data length LDP of the control packet P3 
(A). Transmission of the control packet P3 is carried out by the unlcast. That is, since 
the junction terminal In which the partner who should transmit Is shown is specified 
by the junction terminal Identifier group IDR of the control packet P3, the junction 
terminal which received the master station and the control packet P3 transmits the 
control packet P3 only to the specific wireless terminal 1 00 shown in the Junction 
terminal identifier group IDR. 

[0054] In the example shown in drawing 6 , the control packet P3 is relayed in order 

of the wireless terminal 100 (C), the wireless terminal 100 (E), the wireless terminal 
100 (H), the wireless terminal 100 (I), and the wireless terminal 100 (J), and the 
control packet P3 arrives even to the wireless terminal 100 (J) which is a destination 
terminal. If the communication link root is decided, the wireless terminal 100 (A) which 
is a master station will transmit a data packet to the following wireless terminal 100 
which becomes settled from the contents of the junction terminal identifier group IDR 
of the control packet P3. This data packet arrives even to the wireless terminal 100 
(J) which is a destination terminal through the junction terminal group shown In the 
contents of the junction terminal Identifier group IDR. 

[0055] If it moves to the location where the wireless terminal 100 (H) separated from 
the grasp of the wireless terminal 100 (I) in the place In the condition which shows in 
drawing 5 , since the previous communication link root will stop from the wireless 
terminal 100 (I), the new communication link root is not securable. Since the wireless 
terminal 1 00 (I) recognizes it as the communication link with other wireless terminals 
100 being Impossible at step 33 of drawing 2 in the above-mentioned case, it 
progresses to step 34 through step 35. The wireless terminal 100 (I) holds the control 
packet P2 which should transmit at step 34, and stands by. 

[0056] If other wireless terminals ICQ appear in the grasp of the wireless terminal 100 
(I) in connection with the passage of time, since it will progress to step 38 through 
steps 35-36, the control packet P2 is transmitted from the wireless terminal 100 (I) 
to the wireless terminal 1 00 which appeared. Therefore, since the wireless terminal 
100 which can be used will be chosen as a junction terminal if the physical 
relationship of two or more wireless terminals 100 changes in connection with the 
passage of time even If it is the environment where the communication link root is not 
temporarily securable, the communication link root Is secured. 
[0057] Moreover, when two or more available communication link roots exist, the 
short communication link root of the transfer duration of the control packet P2 is 
chosen preferentially, and is used. Each wireless terminal 100 will memorize the 
control packet identifier IDP of that, if the control packet P2 is received. At step 42 
of drawing 2 , each wireless terminal 100 compares the memorized control (it received 
before) packet identifier IDP with the control packet identifier IDP of the control 
packet which received. 



[0058] When a comparison result is in agreement, it progresses to steps 42-43. The 
control packet which received is canceled at step 43. That is, when the control 
packet identifier IDP overlapped and receives the same control packet, reception and 
the control packet which received later consider that only the control packet P2 
which received previously is unnecessary, and cancels it. Below is supplemented with 
explanation about the actuation in the case of carrying out this invention. The outline 
of operation is shown in drawing 10 . 

[0059] In the above-mentioned root secured processing, a master station is told that 
the control packet P2 reached the destination terminal, and the root was secured. 
Since it is transmitted that the root was secured to the middleware of the junction 
terminal on the secured root with this gestalt, it is possible to recognize from which 
junction terminal data are transmitted to the terminal of confidence. All wireless 
terminals are able to move about freely, and it is not necessary to fix within limits 
[ specification ] which can be radiocommunicated with this gestalt. Therefore, at the 
time of transmission of a data packet, a junction terminal may stop existing within 
limits which can be radiocommunicated, and transmission of a data packet may 
become impossible. 

[0060] When transmitting a data packet, a unicast communication link is carried out 
by one to one between a transmit terminal and an accepting station. The middleware 
of each wireless terminal 100 which exists on the communication link root recognizes 
the junction terminal in front of on the root. It can recognize whether the junction 
terminal exists within limits which can be radiocommunicated. In the case of 
recognition, it judges whether a junction terminal exists within limits which can be 
radiocommunicated by comparing the receiving level of an electric wave with a 
predetermined threshold. 

[0061] Unless the junction terminal in front of on the root exists within limits which 
can be radiocommunicated, it cannot communicate on radio. That is, it can be judged 
that a data packet cannot be transmitted. The middleware which has recognized this 
tells that a data packet cannot transmit to a destination terminal by the notice packet 
PI. Of course, the root secured beforehand will be transmitted to this information by 
the unicast, and it will reach a destination terminal. At a destination terminal, 
recognition it cannot communicate between junction terminals transmits the control 
packet P2 towards a master station again for reservation of the next root. 
[0062] About the control bucket P2 transmitted to a master station, it is set so that a 
flag F01 may understand that it is the control packet which the destination terminal 
generated, and a data length LDP is updated by the already transmitted data length. 
By this control packet, a master station becomes possible [ getting to know the data 
length which reached the destination terminal ]. 

[0063] Also when transmitting the control packet P2, and a junction terminal does not 
exist in the range which can be radiocommunicated, it thinks [ in order to secure the 
new communication link root, ]. The control bucket P2 transmitted from the 



destination terminal is held by middleware. Therefore, it becomes possible to secure 
the root again by transmitting the control packet P2 which held that a junction 
terminal appeared when it appeared, waiting and within limits which can be 
radiocommunicated. Moreover, the same approach can be used also at the time of 
transmission of the control packet PO in the case of the root reservation before the 
data transmission by the master station. Therefore, it is possible to secure the root, 
even if the junction terminal is moving about freely before data transmission. 
[0064] If the control packet P2 is safely transmitted to a master station by 
maintenance of the control packet P2 etc., the middleware of a master station will see 
a flag F01, and if it recognizes that it is the control packet which the destination 
terminal generated, the control packet P3 will be again transmitted to a destination 
terminal. Although the contents of the control packet P3 in this case are the same as 
that of the control packet P2, since the control packet P2 to which the data length 
which already reached the destination terminal has been transmitted shows them, 
they update the part which describes a data length LDP to the remaining data lengths, 
and make it the value "1" which shows that it is the control packet P3 to which the 
master station generated the flag F01. 

[0065] Since this flag F01 shows that the communication link became impossible 
between junction terminals at the time of data transmission, it turns out again that a 
master station needs to transmit the control packet P3, and it is necessary to secure 
the root If the control packet P3 transmitted from the master station is again 
transmitted even to a destination terminal, a destination terminal will tell that 
transmitted the control packet towards the master station again by the unicast, and 
the root was secured. Since it turns out that it is the control packet which the master 
station generated with the flag F01, transmission of the remaining data is begun. 
[0066] When a control packet is transmitted to a master station, the root is not 
secured, but while waiting for a junction terminal to appear if a junction terminal does 
not exist within limits which can be radiocommunicated when transmitting the control 
packet P2 from a destination terminal, because the Junction terminal which has 
transmitted the control packet to the master station may move and it may stop 
existing in within the limits, it transmits to a destination terminal again. 
[0067] If the control packet P3 is again transmitted from a master station, it can 
recognize that the root is not secured completely. The communication link root from 
which the control bucket which arrived early most from the master station in the 
destination terminal has been relayed is little communication link root of transfer 
delay most, and a transfer of a data packet is attained in the state of an always good 
communication link by choosing this communication link root. 
[0068] While carrying out again the control packet P3 transmitted from the 
destination terminal during transmission by the unicast from the master station, even 
if junction becomes impossible by migration of a junction terminal, it is possible to 
cope with it by transmitting the control packet for securing the root from a 



destination terminal by the control approach of the above-mentioned root reservation. 
In transmission (step 124 of drawing 1 0 ) of the control packet to the junction 
terminal within the limits for new root reservation which can be radiocommunicated, 
and transmission (step 1 25 of drawing 10 ) of the control packet to the junction 
terminal which appeared within limits which can be radiocommunicated, whenever a 
junction terminal appears within limits which can be radiocommunicated, a control 
packet is transmitted. The junction terminal which has received the control packet 
before has held the identifier of a control packet by middleware beforehand. And if it 
is recognized as the identifier currently held being the same as the identifier of the 
transmitted control packet, the control packet which received will be canceled (step 
128). This becomes possible to prevent the futility and the loop formation in a 
network. 

[0069] A destination terminal and each middleware are realized by always repeating 
the above-mentioned processing and performing it. The processing which each 
middleware performs to below is mentioned. In a master station, if the demand of 
transmission of data is received, middleware will be required of a low-ranking layer so 
that the identifier of a data length, and a master station and a destination terminal 
may be added and it may transmit. 

[0070] Middleware requires that it will transmit data by the unicast based on the 
contents of the junction terminal identifier group IDR if the control packet transmitted 
from the destination terminal turns out that the master station generated with a flag 
F01. If middleware recognizes it as it being the control packet which the destination 
terminal generated with the flag F01, it will change to the value to which the master 
station generated the flag F01 , and a control packet will be again transmitted to a 
destination terminal. 

[0071] In a junction terminal, if a control packet is transmitted, the identifier of an 
own junction terminal will be added to a control packet, and it will transmit to it. In 
this case, middleware holds the junction terminal identification child in front of on the 
root. Each junction terminal supervises whether the junction terminal in front of on 
the root corresponding to this information exists in the range which can be 
radiocommunicated. If it turns out that a junction terminal does not exist in within the 
limits, the notice packet PI which shows that the communication link became 
impossible will be told to a destination terminal by the root according to the contents 
of the junction terminal identifier group IDR. 

[0072] At a destination terminal, middleware describes the data length LDP already 
transmitted to the contents of the control packet PC transmitted from the master 
station, and transmits to a master station (the value of LDP before data transmitting 
initiation is 0). If it is told by the notice packet PI that a terminal did not exist within 
limits which can be radiocommunicated from a junction terminal, but the 
communication link became impossible, as for a destination terminal, the control 
packet P2 will be transmitted by broadcasting. The already received data length is set 



to the data length LDP of this control packet P2, and the value "1 " set in which it is 
shown that the destination terminal created the packet to the flag F01 is carried out. 
[0073] When a flag F01 is the value "0" which the master station created, according 
to the contents of the junction terminal identifier group IDR of a control bucket, a 
data packet is transmitted by the unicast. It can be recognized with the data length of 
a control packet whether transmission of all data packets was completed. It is 
transmitted that data transmission was ensured by telling the completion of data 
transmitting to a master station. 

[0074] By the approach described above, radio can be performed as a junction 
terminal using the wireless terminal which moves about freely. This control is 
realizable by the simple processing by the middleware of each terminal, and the 

contents in a control packet. 
[0075] 

[Effect of the Invention] By using the packet routing approach of the ad hoc network 
of claim 1 , between the terminals which cannot carry out direct communication on 
radio can be transmitted using a junction terminal. Since the burden of a MAC layer or 
a physical layer will be mitigated when the middleware especially equipped with a 
routing function realizes, a burden decreases as the whole network. Moreover, it can 
realize, without using specific application, a setup, etc. 

[0076] Moreover, since according to claim 1 the 2nd signal which is equivalent to a 
control packet from a destination terminal is transmitted even if it is the case where a 
communication link becomes impossible between junction terminals during 
transmission of a data packet, the new communication link root is secured. Therefore, 
it is possible to be able to secure routing, even if all terminals are moving freely, and 
to deal with routing corresponding to dynamic topology. 

[0077] Moreover, since routing is controlled by claim 1 with a destination terminal, a 
master station can be concentrated on transmitting processing of a data packet, and 
it becomes possible to transmit data to a destination terminal certainly by seeing a 
data length etc. Moreover, by using middleware and a control packet, complicated 
processing is not needed but these control can be realized. 

[0078] Since according to claim 2 it stands by until it holds the transmitted control 
packet by middleware etc. and a junction terminal appears within limits which can be 
radiocommunicated when a junction terminal does not exist within limits which can be 
radiocommunicated in case the new communication link root is secured, also in the 
environment which moves out of range possible [ radiocommunication ], reservation of 
the communication link root is possible for a junction terminal. 
[0079] According to claim 3, a control packet is transmitted whenever a junction 
terminal appears within limits which can be radiocommunicated. Moreover, since it will 
cancel if it judges that it is the same by the comparison with the control packet which 
held the identifier of a control terminal which received in the received junction 
terminal side before, and received, it becomes possible to prevent the futility and the 



loop formation of network transmission. 



DESCRIPTION OF DRAWINGS 



[Brief Description of tlie Drawings] 

[Drawing 1] It is the flow chart which shows the contents of control of the master 
station performed on each wireless terminal which carries out this invention. 
[Drawing 2] It is the flow chart which shows the contents of control of the junction 
terminal performed on each wireless terminal which carries out this invention, and a 
destination terminal. 

[Drawing 3] It is the flow chart which shows the contents of control of the destination 

terminal performed on each wireless terminal which carries out this invention. 
[Drawing 4] It is the mimetic diagram showing the layout of each wireless terminal in 
the case of performing retrieval of the communication link root toward a destination 
terminal from a master station, and the example of the transfer path of a packet. 
[Drawing 5] It is the mimetic diagram showing the layout of each wireless terminal in 
the case of performing retrieval of the communication link root toward a master 
station from a destination terminal, and the example of the transfer path of a packet. 
[Drawing 6] It is the mimetic diagram showing the layout of each wireless terminal in 
the case of performing retrieval of the communication link root toward a master 
station from a destination terminal, and the example of the transfer path of a packet. 
[Drawing 7] It is the map in which the configuration of the control packets PO, P2, and 
P3 is shown. 

[Drawing 8] It is the map in which the example of the control packet PO is shown. 
[Drawing 9] It is the map in which the example of the control packets P2 and P3 is 
shown. 

[Drawing 10] It is the flow chart which shows the outline of actuation of each wireless 

terminal of carrying out this invention. 

[Description of Notations] 

100 Wireless Terminal 

PO, P2, P3 Control packet 

PI Notice packet 
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!ffi*iiSy«ffil::J*JSt-5!|#^0«l«*^^>LTs MIB 

[0 0 2 4] 5a5feS*!b^6iHiS*lcSI6nfc 

% 2 m^<ii^mzMm Lrcmmmmmm Lxi^^m 
-^mt. m2cDffl^A«#tifca«/i/-hA\ nm<D 

2 03fi^^?g5t!Si*ttilHi1"§ C i: J: 
ffl 7- 1 ^ 6^S6^^iiSU7-t 5o «M*ib':m 2 ©ffi^^ 

MirT^oT-. %^t^i*^*m2ofi^6^«ffl«*^cSL^ 
[0 0 2 5] 5e«s*6^^$tss*ii:m2£Dffl^^iijii-r 

«^llfiE-r5fl)T\ ^■tilcJ:oT^*fe-r5h5fc'y'?tt 

:?i'y K'7-'?CD/\°'b-'y h^U-x-f >'i'°3^-^lt33t''T. M 

[0 0 2 6] -mz. i5JMmSBfF4tim^i»i/l'-h7- 

-©ii2tDffl^*^»y3iL«aj5'n«ii^ictt. n^ate 
mih-stircm2<Dm^mALtcn^- h=&»K-r§©*^ 

»^Lt^^:«^6tl«o *f8^^5K;U'5x7T'll^|-r 



(5) 



1 1 -23 9 1 7 6 



[0 0 2 7] *?g0^T-tt. fiJfflprt6^ii«/l'-h6^^< 

s tea? ii^iftw h *° p - ic>i4K L fcmimmmn'^ 

/r— > 3 >-\iiS^^ i: ^^Mf 5 C i: * < ^^(ommt 

M A c u-r-^'-^tian'irrofts^gjis-rs ii i*^T-$ 

[0 0 2 8] %tz. imm:\tm^is^UMm%w^-ox 
l^Tt5tll%x-^iM«^)^p^Bg7■S5o mis 

[0 0 2 9] 

[0 0 3 0] El \fm'm%'m^^m^m.hX'% 

^?i„ iI2ti*^0^^IIM-r^#».«ii*±T*tf*ft 
s*«ti5t5st^^5ts*®sjipc»rt§=&^"r 7 □ - ^ 

-hT-£5o lil3tt*fgB^^llffif 5#«iS*±l:-|l 
S*tl^5i5tS5l5©tiJSPcOrtS^/7^-r7P-^1'- hT- 

[003 1] ll4tt?i€S*fr6^7til*'\lRl6'oTji 

hi:/f^'y h0liKig£S®19J^f^"r^iiCEI7$^<, HIS 

h<D^2iiii!So«ij«5^riisaEiT'S5o m\tvmi^ 

^r>j/hPO. P2, P3©mfi£*/Xv-r7'y:^T'fe5o El 

8 \mmi "v^r I- p 0 (nmfmm^ -yxth^. n 

9 ttiijw/ \°>r -y h p 2 , p 3 (Tiwmmm^ -J 

[0 0 3 2] z(Dmm\ziBi-^T^t. m^^m^(o^mm 
^ti?"n^is^*i 0 0, asn/'E'^-'y h p i , syiP/x'-ir 

•y h P 2Sy=*«*iSSy?l¥ I D R <t LTmi*{k?ti 
Ji$gSS*l 0 0a)»^lc^ti^'n©liSiJIB^^S3Il<»:« 

(cf^jjDLTiBat-rso i^Hiic. ^n^n©Ji«iis*i o 
0 a^ii^miEti^imi^'T-j v^mmtm:»th^m 



[0 0 3 3] ZOimmZ-^t. «S!^W*1 0 0 (A)Stf 1 

0 0 ^tti'^nmam i omm&m^^%m^ 

5t5 1 0 0 (A)~ 1 0 0 (J)B, ^tl?tl*^7=-^5:?|{ir 
[0 0 3 4] mm^'^ 0 0tD/\-K'i'x7lSJStCOl^ 

t-j&tj-e. 7>x:^, iSfltt §«a x-^fin 
h&<k*6^iii^S5i5i oo^^F«3a^*lTl^5o 

o^Tomm^mmt^tzmz. mMtfjitmrn, mi 

[0 0 3 5] ^:coJ^^wciJl^T^j;s m, ii2sifi!3 
i^?.o §>^<^»ig4S5Si oooa{iRitgeH*^$$yj£ 

1 0 0 (A)6^6Si5fe«*T-$5JSl!lig* 1 0 0 (J) 
icjsf LTilJttcttx-'S' ^KiHT'^St^C <!: fi««^?ti 

[0 0 3 6] LA^U 0 0(A) St^l 0 0(J) 

©P^lC^SfSfteOSftilgS* 1 0 0 (B), 1 0 0 (D), 1 
0 0 (G)5««S*<i: LTM-rSC i:tCcfc U ^ «f« 

*1 0 0 (A)6-6^«*1 0 0 (J)$T-x-^^$ii^Rl 

[0 0 3 7] Sil!^ilS*1 OOtt. ^COM)HlC#Sr^ 
fteO^iSSSS* 1 0 0 6^ e L T , m;Sa)§« 

lfe<DSS*l«*i 0 0*^iiflRltgesrttr:SSr^*^S*^ 

5feis*7-«5ill*S* 1 0 0 (J) i:iISa^iT'*S^-^^: 
■h^^iS-rsts HIKDXx-y^l 26^61 4tt5it;<^ 
T\ Xx-yT'l 1TfffigLfi:M»A°':r'y hPO^^#^ 
©^*g*i*1 OOtcMLTHIS^ff (:?'0-K+^X 

[0 0 3 8] l§140l9m*. 0 0(A)6^6?I 

m^n^UMJi^y h P 0 (A)*\ 1 0 0 (B)S 

tf 1 0 0 (C) izm < o UMi \> -y h P 0 li. H 7 (C/Tvf 

ci;die»/\°':r'y htisy? I DP, im^my^'ff o 
1 , f§€«*issyT IDS, «5tffi*iafJ? i d d, * 
i!KS*iasy?i¥ I D Rstfx— ?ftL d PT'«m**T. 

So 



(6) 



l^mW-l 1 -23 9 1 7 6 



[0 0 3 9] SjjiBl/\°'!r-y H«9J? \DPit. #*Jffl/\°^ 

«y h p 0, p 2, p 3^mmr^fcisb(omtT'^^o -f^ 

fiKii^^^-^'FOIli. #iij»y^';r-y hPO, P2, P 

5^iiSy?S¥ I D Rtt. *«lCfiJffl1-S 1 OX««iif(Dli 
«*1 0 0^!|t^-rSfc46OlfiiT'S5o x—S^ftL 

[0 0 4 0] ilHi^Tl^ 1 0 0 (A)6^6^fi?tl5f&JfflI/\° 

-^•y h p 0 (A) ^coL^T^i. m a icm^o icf^mssm 

sijiP/N'-^'y h p 0 ifo^mMLrcmmWimi o o (b)^. 

H 2 te/T^-r Xx -y 7 3 6 3 8 ttjl?^, SJW/t-ir -y h 
P 0 (B) ^?F#SO«S5fe 1 0 0 teMLTSiflt-^o 

[004 1] mmm i o o (b) ii^K^ffl-r^sija/x^y-y 
h p 0 (B)(D«»s*Msy?i¥ I D R let*. 08 ic^-r 

J;dlc»«iis5*i oo(B)oiisy?f^ TBj AM^fip^ti 
So eiOteStt. ia2CDXx'y7'3 1 T-^ffiS-nSo ^ 
1 0 0 {B)i3^mmt^%mi'^'r':^ h P 0 (B)tts El 

4mmmWi^m^ oo(D)TSffi?ti§o $ijip/'v>r 

■y h P 0 {B)<D*«f4a5*il&J?Sf I D R lCtt:^©*i8SS 
^jbtS^JtlTl^&l^WT'. SiJffl/^'ir'y h P 0 (B)^§ffi 

Lfci5i^«* 1 0 0 (0) I*. El 2 icT^r y 3 6 6^ 
6 3 8 tcji*', mW^'r-y h P 0 (D) ^T1t^©«lSI« 
*1 0 0(cMLT2i«-r5„ 

[0 0 4 2] mmimm i o 0 (D)6^jiff -rssija/^-ir'y 

h P 0 (D)(D*«*iSSyTFI¥ I D R (Cli. S 8 (^5^1" 

-rj:-?tc. ^«*T-$S«S*1 0 0{J)tciyW/'v 
^r>y h P 0 (G)6^S<„ COftiJffl/N^'y h P 0 (Q)(D'Pm 

>t>«I^IISfiL/i:«l«IS*1 OOOiSSy^^ TB, D, 
GJ A'^^StlTl^So 

[0 0 4 3] ttfoT. mm/^^y h P 0 (6)05*»SS* 

^T-^So c<7)*«s*«sy?if I dr^^cjww/'?'^ 

■y h P 0 ti\ 5a5tS*7-$S««!S* 1 0 0 (J) *^ 6^ 

«s*TSs»«*i oo(A)tciijMs-tiSo $a$t!iffi 

Xx-y^S ST'^BS^tiSo C<7)li^. ■t'liS^ta&J? 
I DRl!:J:oT5IJiSWiiffllc?yffl7-?-S*li4ffi*^S0 

(7)Wc$y»y'?'y-y hPO^igfifSo ilSltiiL 

[0044] ^S5|5T'$5Ji«|!ffi* 1 0 0 (A) fi^iSJi 



t^titcUUJi^y h P 0=&Sffl-r5i, «IS*1 0 0 
(A)ti. tf!BIS*|$Sy?Sf I DRlC^?tlfi:a«;U-h 

pj^ifei-So «s*r$s^ss*i 0 0(B), 
10 0(D), ioo(G)tt. miizTnrx'T'yysnzts 
i-T. ^m^Mmwi^m\ DR®F«3Sjb^s. gstens 

[0 0 4 5] $fc. «w5l5-?^-2BS^«»S5l51 0 0 
Xx-y^3 9T«3iTS*«**^SO«»^KII 

Tit. 'pmmml:^&^1mmm^ ooiG)mmiz^o 
T. masimm i o o (d) tmm^ i o o (o to^t^^ 

[0046] US tt.W«li(efct^T. 

^i«s* 1 0 0 (G)tt, mmt^^mm^Ti^^mmm 
1 0 0 (D) t(Dmmifw-^m\,zrs.'Dtczt^mit 

So C(7)/c46. »S4i*1 0 0(G)tt. ll2©X7^'y:^ 
4 0*^6 4 1 tCji&o ^^-:>T^ ii5E0/\°'^-y h P 1 A\« 
Sffi^ 1 0 0 (G)A^b^$t4i*T-$S«Sii5t^ 1 0 0 (J)tC 
[^6^oT2lfl?nSo 

[0 0 4 7] B5<Dfijr«a«l/\°'!r-y h P 1 
SlilASg^ 1 0 0 (G)*^6555fe!S*T'JB^«|i|ilffi* 1 0 0 (J) 

iciijf 3ifi^n5*\ ijy^tfjiiisis* 1 0 0 (B) tmu 

«*1 0 0(D)<t:OP^7ji€!&^^-rSi:> aJP/x'-ir-y 

h p 1 tt. trnm. 1 0 0 (0) ft^ettus* i o o (o ^ 

^>LT^5tii*T-$SiiiSS*1 0 0(J){c3iffi^tl 
So ^^ii*T-$S««5l;i 0 0(J)tt. m'mii'r'u 

h p 1 ^sffi-rst. ^-=n$T-«fflLTi^fcii€/i'- h 

lc33^.^TS^i6'^^»Lfc^:i:^lliSf So ^LT. 0 3 
CD7,x-y ^5 6*^5 5 7 tCltJo 

[0 0 4 8] CcDJf^. ^n$T'®iifi/u-hi:ti&Ja) 
h^6t«-rSi»S*'^^S<75T\ ^^feffi^rSS 
Ji$|4S*1 0 0(J)l*. ^nS*6M'FJ5)6L/-c$yiSP/\°'>-'y 

h P 2 «T1t^©lfii^!ii* 1 0 0 tCjPit LTUfgjgff-r 
So msamx^t. *ija/\°y-y h P 2 (J)m*^4B* 1 

0 0 (G), Wm^ 1 0 0 (l)lc2lffl*tiSo SiJiU/^'^-y 
hP2(J)ti. 5g5fe«*ttJ:U#BE?tifc©T\ 09fc 
5t-r<J:3tcf^)tS*75^~F 0 1 ri J {C4r.y htfti 

So jiffliU-hA'i^itSSO-fv iJtP/\°'ir'y f-P2(J) 

(o^mm^mm^mi DR0f*3§fi<>i;7?tiSo x- 

oo(J)lcSL^/■cg€x-^« (c©«imi rss 
Oj ) A~<-b-y hJtiSo 

[0 0 4 9] SiJSP/\°':r'y h P 2 (J)^SflLfi:«Si* 

1 0 0 (l)li. $iffly\°^'y h P 2 (J)«+i^4ffi*iiSy?ef 

IS-rSo tSoTv 02©Xx>y73 6 6^6 3 8l::jttJo 
Xx-y73 8©limcJ:ys a»/^'S-y h P 2 (1)6% 



(7) 



!|tM¥ 1 1 -2 3 9 1 76 



ma^ 1 0 0 (I) 1 0 0 (ciRiA^o 

[0 0 5 0] sijip/N'-^r-y h p 2 (i)o«s*iisy?^ 

I DR[ctt. lll9tC/Xx"r=}:3t!:«S*i 0 0(l)^# 

1 ooCD^'^Hfif 5E2©Xx-y:/3 i TlT^oti^o 
±fB»Jffll/\°';r-y hP 2(D[ilfB3ll«l*3iiB«lteliUJI?tl 

0 0(1), fmmm-i 0 0 m, iisiis*! oo(e), 
«s*i 0 0(c) ^«*r'» 

S««*1 0 0(A)$T'S<o 
[00 5 1] Sja/'f^-y h P 2(0*«IS*«6S'J?i¥ I D 
RICB. ^n*^*il**l5Jgtv:v *«LfcJ»iSgS*1 0 

1 0 0 (A))bWlX^WaiA>-y h P 2 (C)lt 

tt. ii8tcit-r<i;3tc4'«Lfc^T©*»ii*i 0 0^ 
,Tx"r rc, E, H, I J ti^^^ti^o m-oT. mmm^ 

1 0 0 (A)tt. iiJ?!ilA°'!r-y h P 2 (C)0* 

«*liSiJ?ili DRrortS*^6^ ffLi^M;L/-f~5- 

iliffiT^^o 1 0 0(A)li. ^ij 

h P 2 (O^SttWom ii«;U- h^W^ 

[0 0 5 2] -rSr^D-S. fflffly'f-!r'y h P 2 (OOfFmSS 
*77^^'F 0 1 rij T'»«fc»s SlflS*T'i65«ft 

1 0 0 (A)tt. $l5fes*!f)^«^Ll^a«i^- h^as 

^LTl^^c:<*:>&IML. lllcD7.T--y:^1 7A^ei 9 
(CjitJo Xx-y^l 9T'$iJ«l/\°':r'y h P 3 {l\)mmi^ 
tl5o SiJiP/N'-^-'y h P 3 (A)ttfMiS*T-$S^lg4a* 

1 0 0 (A)i!:c*:oT#fij6;*ti5<DT\ fWil^^^^'F 
Oil* roj [e^U7*tl§o ftiJiP/\°'b--y hP3(A)£D 
*«*iS&J?l¥ I D R©l*lSt*s iJiP/x'-i-'y h P 2 
(C)<!:lll-T-S^o 

[0 0 5 3] $fcs ^'E'ir'y hP2(C)cD7=-^mL 
DPttctUv 5S5tS*'\lt rsSOj <Dfi*<Dx— ?e 
Ki6^^7LTl^5©T% KiH-T'^t ri OOOJ ©ft* 
cOT-^omvom-i^ r4 5 oj um/i^-yi-PS 
{k)C0T-^^LDPic-t'y h^nSo »/\°^'y hP 

«T'<ttl#=&/W*«S*6\ W/N'-Jr-y HP 30* 
ilS*iiSiJTi¥l DRlCj:-3Ti^^*tlTl^«<7)7\ ^ 
«is*Sy-'SW/\>-y h P 3^§«Ufc«Sg*tt. * 
«*iiSy?S¥ I D Rlt5^?tlfc?t^(D^«5S 1 0 0 
comzMLZ. SySP/x'-^r-y hP 3«5M€t'i.o 
[0 0 5 4] m6lZmtmT1,t. 1 0 0 (C), 

1 0 0 (E), mm^m 1 0 0 (H), ss^gis* i o 
0(1), mmmm i o o (j)(7)iiitt»/\°^-y h p 3 

$S5tffi*T'««JiSI«*1 0 0(J)ST-»/'J 
-^--y h P 36^S<„ hjS'St^-rSi:. 5l«4i* 

T$SJi«*1 0 0 (A) (4. *JfflM°>r'y h P 3(D*«S 
SS*»M I D R©rt§T'^S«;^Oil$l«*1 0 0 



mm^-ftLT. »5tS*T-^SIi^«*1 0 0(J)«T- 

[0 0 5 5] tc^z\ wmmsiZTjit^miztsi.^ 

T. mWiimM 1 0 0 (H)*«S* 1 0 0 (l)®i»lPlBg 

Ki]=&i^*ifdwMtc»"r^.i:. mmm^^ 00 (da^ 

±IB©ii^. 0 0(1)1*. El 

1^TS,^t'^mt^(DT\ Xx>y73 5^:n-LTXx-y 
:^34lcJtt?o iiiSI4S*1 0 0(l)tt, 7.x-yy34T 

mmr^^MMJi^y k p 2^«j^LTita-r5o 
[0 0 5 6] mfs<Dm.mizwox. mm^ 1 0 0 (o 

(DJiffiRl|gSHrt{cfSO«S*l 0 Oti^iltiSt. X 
X -y 3^ 3 5 3 6 ^:n- LTXx -y ^ 3 8 fCjlCjCDTv 
iltl/i:»«iis5l5 1 0 0 IZ^LrmWiimm 1 0 0 (1)6^6 
$ij»/\°':r-y hP2A^i^«*tl«o ^^^oT. -BtWtCiifl 

■:>zm^(Dmlimm^ oocDiiLmmma^mtt^t. m 

mz^^mm^m^ 1 0 0 6^*«5S<!: LT»K?ti^O 

[0 0 5 7] $fc. ifOTpitg%a«;u- i-mm^&t 
^Ji^tcf*. sij«ii/\°^'y h p Kommwm^^omim 

00 lis fflffl/^^>y hP2^sfi-r«t, ^timmn 

^•yhilS'J?! DP^iBli-rSo il2©7.x'y74 2T' 

{*. #«littS*i 0 0ttfB1t5-^a/c (J-XMSffiLfc) *ij 

»/\°';r-y mm^ \DPt. mELrcmmj^'r'> hcoto 

©/N^-jT'y hUSy? I DPi^ib^l-^o 
[0 0 5 8] J±KfeMti"^-a-rS«^[ctt. Xx'y:/4 
2 6--b4 StCjitc Xx-y74 3T14v §ilLfciyffll/\° 
-tr-y b^mmt^o $«/'i>-y hUSy? I DP 

m^oimmim 1 0 ics^* tin^^o 

[0 0 5 9] ±iB©iU- Hit«fflatc33t^Tv 

immizmxsti^o cowMz^t.. muLrdi-h± 

m^n^f^mmt^ctt)<^mz&^. zommz 
it. t<z(Dmm^^mmzm^si^^ti3^mmz$> 
^^(Dmmmimmmmm{zmmt^!bmm^\ 
^(otcH). vomm\zmMmmmm 

[0 0 6 0] X— Si/N'-^-'y htDeiS^f «t$tctt, 21 



(8) 
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si«i*ti5o mmii- \'±it^&r^^mm^ r o o 

[0 0 6 1] tut. mmmm^mmmmzi\^-h±(D 

^t. :k(Diy- bcDmimtcmzmximimmzmifz 

[0 0 6 2] ««SB*lejS€^n5$iJ®/^^7 h P 21C 
Ol^T^*. 7^<? F 0 1 A<^5tS**^i)5£LfcSijai/\> 
y \~T-S>^Zt^^t-^^o^z^-y bin. x-^SL 

[0 0 6 3] «T/c^iWi;u- \-^m^t^rcMz»mn 

(Dii- hsi«<DitoQ»jffii/\>7 h p o(Dmmmzt,. m 

[0 0 6 4] $iJ»/\°^-y h P 2<DUmsElZj;:ijmmiC 

mmmmzmmii'r'y bP lij^^iEn^t. mmmm 
<D5 b'li^'^piTity^^T 0 1 ^Si-T. m%mmt^^is, 

LfctiJiP/ 'y h T-^ ^ C i: mmt^ t ^5tS*lCS 

y=«ijsp/\°^-y h p s^mmt^o zcommm/^'ry h 

P 3©P»g§tt. tOSP/t'ir'y h P 2 tfSltimSAv "TT- 
'y HP 26^et)*^StDT\ x-^ML D P^IBiR-T?.® 

F/r=&fiucDx— sz^icMiru ^^-^'F 0 1 ^mmmm 

ti^^m L mmi i^r-y bP 3T&^Zt ^yj-.tm r 1 J 

IZt^o 

[0 0 6 5] C:075^^FO HCdcy. X— Jf^lffilltlC 



jfesissfi. =L-dr^xhiz^'jmxfmimmzmmm 

ted;Uf8#Sffi**^«L/cMSP/\>'y hTS. 

[0 0 6 6] mmimzmmji'^'y htiwis-tifcitte 

ffi*A^b$iJffli/\°':r-y h P 2^iM€"r«<!:^le:. 

^m.mmmz^mimmi:j^^^ l^l^^. 4^«*)6'^iiti 

[0 0 6 7] SO=^4ffi*6^6SiJ»/<^r.y h P 3^mm 
5g5fe^*^i:S^,^T5g^tS5l5*^S«t*< It^ftfiJ 

ztTmizs.wammmiTT'-'^'Ji^y hommm 

[0 0 6 8] ?&M^^t''immttirc%mi^'^'y hPs 

ffl (HI o(DXx>yyi 2 4) t. mmmm^mmmpi 
izmtiTc^mt^m^mmj^'ry ^comm m^oox 

x'y^l 2 5) T-tts «ii«prtgeHl*l[c«SS**^ 

iin^)tic$ysp/\°':r'y h^jM«-r«o &.mizmmji'r'y 

mmt^b (Xx'yT'l 2 8) „ znt,z^V. ^^-y h'^- 
[0 0 6 9] 5S5feS*-^#'!;<DS FiU-JiZtt. ±IBiia 

Tti. 5 K/I/dT'ttx— ?©5Iffl®M5R^§W«<!:. 

[0 0 7 0] ^m^t-^smminz^rcmmii'ry h 

*\ 5gflS*A^^fi!6L/c<!:7^^T 0 1 tecfcUb*^^ 
i:. *«^l^iisy?l¥ I DR0i*i#tcS^XNT. + 
vXhlc<i;Ux-^^Klfi"r^cfc9l::= K/l/'^xZttM 

1 =&^«Sffi*tf!4^L/cfflc«^Btf$S5fe!a*lcSJSi/< 
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[007 1] *«*tcfcl^Ttiv UMJi'T-y h«<ii« 

t^mtmm^^'y h p 1 'pmrn^mwim i d r 
[0 0 7 2] ?s$ts*T'tt. 5 hivyjiyummmis^ 

^tlfcx-J'ML D P^fBSBLT^S^tCiUffi-rS 

(t— ?si«MiifeBu©LDP0tt«o) „ ^mmmt'^ 

tcZti3<mmJi'ry hP 1 iz^vmXSti^ts ^JtS 

§o c:rosijffliy\°'>-'y hP 20T-'5imL dp imtTit 
mm-otc9-^mii^-t'^ hS-tis 75-?^ 0 1 tcli^g 

5tsiffi**iv 'y h ^itM L fc c i =&rx-r^i r ij ^z .y h 
[0 0 7 3] 77^#-F 0 1 mm^mmmLtzm 

roj T-SSJf^lcli. SJffl/^^r-y h©>f«*llSiJ? 

tcis^^mts iijsp/\°':r'y h<Dx-^:ifecfcyKiSf 5ii 

[0 0 7 4] J.X±ai'<fc:&;£tcJ:y. gftlcK^ilS* 
[0 0 7 5] 

imm^m m>m^(r>T k*-^?*-^ h^—^ro/x" 

[0 0 7 6] iijR^I tCcfcnS; x-^y\°';r-yh 

CD5M«* le+»i*P.3T«i6^T- 1 ^ < o fc Jf^T'S 
oTt. 5S5feS*Jt)^eiJffll/ N'-^r-y hl!:^|^-r^m2cDffl 
^A^HlffiS-tlSOT-v frUl^ii«/l/- ViSmUtn^. 

[0 0 7 7] ^fc. ||5R«l-i?li$a5feS*lcJ:y;U-x 
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[0 0 7 9] H3?JI3 iCcttit*. ^i^i5i€RlfigeHrtlc 

im 1 ] :$imm^mmt^^mw.mm±7:'mmn^m 
[US] *^w«sl^ls■r5^^iSiffi5S±7H^T*^^5^ 

[114] ^effi^lsA^e^^tSS'MRli^oTJifi/U- 
me] 5a5tffi**^6»l4B*'N[R]A^^TiM/l/- ho 

m 7 ] mmj n"-^ h p o, p 2 , p 3 omm^Wit^ 

m 8 ] SJ»/ f-ir -y h P 0 ©*#:«^/T^f 7 -y "l/TS 
[H 9 ] mm/ X'-ir -y h P 2 , P 3 <7)ft»«y^/T^f "7 -y 7 

[mi 0] *iiw^«-r§#^ii!iiffi*©»#<^iis=& 
[??^(;)|}iBfl] 

1 0 0 mW^im^ 
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(10) 



!|tM¥1 1 -239 1 76 




[117] 

im'i'ryh»m: I DP 



*W*a8»«: IDR 



IDP FOl IDSIJD IDli LW 

POCA) I OODl I 0 I A I J I I lOOol 

PQCB) I" OODl I 0 I A I 1 I B I 1000 | 

PO(D) I OODl I 0 I A I J I B.D | lOOol 

PO(C) I 0001 I 0 I A I J I RftC I 1000 I 
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